HARMONIOUS AND VERTEX GRACEFUL LABELING ON PATH AND STAR RELATED GRAPHS
نویسندگان
چکیده
منابع مشابه
Even Sequential Harmonious Labeling On Path and Cycle Related Graphs
In this paper, we have shown that collection of paths P i n where n is odd, cycle, triangular snake, quadrilateral snake, P 2 n are even sequential harmonious graph and also we prove that the cycle Cn be a cycle u1, u2, · · · , un is an even sequential harmonious graph. Let G be a graph with V (G) = V (Cn) ∪ {wi : 1 ≤ i ≤ n}, E(G) = E(Cn) ∪ {uiwiui−1wi : 1 ≤ i ≤ n}, then G is an even sequential...
متن کاملSuper Vertex Graceful Graphs
For a defined graph labeling, there exists a number of bijective functions for a graph of defined order and size which leads to different graphs. In this paper, a mathematical tool is developed to find the number of super vertex graceful graphs for a defined order “p” and size “q”. Mathematics Subject Classification: 05C78
متن کاملGraceful and odd graceful labeling of some graphs
In this paper, we prove that the square graph of bistar Bn,n, the splitting graph of Bn,n and the splitting graph of star K1,n are graceful graphs. We also prove that the splitting graph and the shadow graph of bistar Bn,n admit odd graceful labeling.
متن کاملPath-related vertex colorings of graphs
We investigate algorithms for a frequency assignment problem in cellular networks. The problem can be modeled as a special coloring problem for graphs. Base stations are the vertices, ranges are the paths in the graph, and colors (frequencies) must be assigned to vertices following the conflict-free property: In every path there is a color that occurs exactly once. We concentrate on the special...
متن کاملOdd Harmonious Labeling of plus Graphs
A graph G(p, q) is said to be odd harmonious if there exists an injection f : V (G) → {0, 1, 2, · · · , 2q − 1} such that the induced function f∗ : E(G) → {1, 3, · · · , 2q − 1} defined by f∗(uv) = f(u) + f(v) is a bijection. In this paper we prove that the plus graph Pln , open star of plus graph S(t.P ln), path union of plus graph Pln, joining of Cm and plus graph Pln with a path, one point u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Pure and Apllied Mathematics
سال: 2014
ISSN: 1311-8080,1314-3395
DOI: 10.12732/ijpam.v93i4.2